Calculation of Girth of Tanner Graph in LDPC Codes
نویسندگان
چکیده
منابع مشابه
on the girth of tanner (3,7) quasi-cyclic ldpc codes
s. kim et al. have been analyzed the girth of some algebraically structured quasi-cyclic (qc) low-density parity-check (ldpc) codes, i.e. tanner $(3,5)$ of length $5p$, where $p$ is a prime of the form $15m+1$. in this paper, by extension this method to tanner $(3,7)$ codes of length $7p$, where $p$ is a prime of the form $21m+ 1$, the girth values of tanner $(3,7...
متن کاملQuasi-cyclic LDPC codes with high girth
The LDPC codes are codes that approach optimal decoding performances, with an acceptable decoding computational cost ([1, 2, 3]). In this paper we present a class of quasi-cyclic LDPC codes and we show that we are able to guarantee some relevant properties of the codes. Experimentally, their decoding performance is comparable with the performance obtained by random LDPC codes. Traditionally, co...
متن کاملThe Performance of LDPC codes with Large Girth
We experiment with variations of a method for constructing low-density paritycheck codes to investigate the effect on decoding performance under the sumproduct algorithm. The method uses circulant permutation matrices or affine permutation matrices as building blocks. We have developed an algorithm to choose these matrices so as to maximize the girth of the parity-check matrix. Substantial perf...
متن کاملThe design of structured regular LDPC codes with large girth
This paper introduces three new classes of structured regular (n, 2, k) LDPC codes with girth 12, 16, and 20, respectively. These codes are systematically constructed, well structured, and have uniform row and column weights, which make them able to greatly simplify the implementation of LDPC coders. Their large girth improves their decoding performance. Simulation results compare their bit err...
متن کاملGirth of Tanner’s (3, 5) Quasi-Cyclic LDPC Codes
In this paper, the cycles of Tanner’s (3, 5) quasi-cyclic (QC) low-density parity-check (LDPC) codes are analyzed and their girth values are derived. The conditions for the existence of cycles of lengths 4, 6, 8, and 10 in Tanner’s (3, 5) QC LDPC codes of length 5p are expressed in terms of polynomial equations in a 15-th root of unity of the prime field Fp. By checking the existence of solutio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Trends in Applied Sciences Research
سال: 2012
ISSN: 1819-3579
DOI: 10.3923/tasr.2012.929.934